Inference at * 1 2 
Iof proof for Lemma iff preserves decidability:



1. A : 
2. B : 
3. A
4. A  B
  B  (B) 

latex

 by InteriorProof ((((DNth 2 0) 
CollapseTHENM (D 0))) 
CollapseTHEN ((Auto_aux (first_nat 1:n
CollapseTHEN ((Aut) ((first_nat 1:n),(first_nat 3:n)) (first_tok :t) inil_term))) 

latex

C1: 

C1: 4. A  B
C1: 5. A  B
C1: 6. B
C1:   False
C.

Definitions	P  Q, P  Q, A, t  T, P & Q, P  Q,
Lemmas	not wf, false wf